#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int n = 0;
	int b = 0;
	int flag = 0;
	int arr[15] = { 0 };
	scanf("%d ", &n);
	if (n == 0)
	{
		scanf("%d ", &b);
		printf("%d ", b);
		return 0;
	}
	else
	{
		for (int i = 0; i < n; i++)
		{
			scanf("%d ", &arr[i]);
		}
	}

	scanf("%d ", &b);

	if (n != 1)
	{
		for (int j = 0; j < n; j++)
		{
			if (b <= arr[j])
			{
				for (int a = n; a >= j; a--)
				{
					arr[a + 1] = arr[a];
				}
				arr[j] = b;
				break;
			}
		}
	}
	if (n == 1 && b < arr[0])
	{
		arr[1] = arr[0];
		arr[0] = b;
		flag = 1;
	}
	else if (b >= arr[n - 1] && flag == 0)
	{
		arr[n] = b;
	}


	for (int o = 0; o < n + 1; o++)
	{
		printf("%d ", arr[o]);
	}
	return 0;
}